CLAIMS 

What is claimed is: 



1 LA method for updating peer entities in a communication network comprising: 

2 among a quantity of update messages, formatting one or more of the update messages to 

3 establish a quantity of formatted update messages for a peer entity, 

4 wherein said peer entity is one of a peer group and a peer, 

5 wherein the quantity of the formatted update messages is less than or equal to the 

6 quantity of update messages; and 

7 among the formatted update messages, enqueueing to a queue, one or more formatted 

8 update messages, to establish a quantity of enqueued formatted update messages, 

9 wherein the quantity of enqueued formatted update messages is less or equal to the 

10 quantity of formatted update messages, and 

1 1 wherein at least one of the quantity of formatted update messages and the quantity of the 

12 enqueued formatted update messages is a programmable quantity. 

1 2. The method recited in claim 1 , further comprising storing the formatted update messages 

2 in a cache associated with the peer entity. 

1 3. The method recited in claim 1, further comprising replicating one of the formatted 

2 update messages to establish a replica formatted update message. 

1 4. The method recited in claim 3, wherein said peer entity is a peer group, further 

2 comprising enqueueing said replica formatted update message to a queue associated with a 

3 peer in said peer group. 
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1 5. The method recited in claim 4, further comprising transmitting a replica formatted 

2 update message from the queue associated with the peer group to a peer in the peer group. 

1 6. The method recited in claim 1, wherein each of the update messages is formatted. 

1 7. The method recited in claim 1, wherein each of the formatted update messages is 

2 enqueued. 

1 8. The method recited in claim 6, wherein each of the quantity of formatted update 

2 messages is enqueued. 

1 9. The method recited in claim 1, wherein the quantity of update messages to be formatted 

2 is programmable, wherein said peer entity is a first peer entity, wherein the quantity of 

3 update messages is a first quantity of update messages, the method further comprising: 

4 programmatically receiving the quantity of update messages to be formatted; and 

5 after all of the first quantity of update messages are formatted in said step of formatting 

6 messages for said first peer entity, formatting a second quantity of update messages for a 

7 second peer entity. 

1 10. The method recited in claim 1, wherein the quantity of update messages to be formatted 

2 is a first quantity of update messages to be formatted, wherein the quantity of formatted 

3 update messages to be enqueued is programmable, wherein said peer entity is a first peer 

4 entity, the method further comprising: 

5 programmatically receiving the quantity of formatted update messages to be enqueued; 

-20- 

50325-0758 (Seq. No. 7152) 



6 
7 
8 



after all of the formatted update messages are enqueued in said step of enqueueing 
messages for said first peer entity, formatting a second quantity of update messages for a 
second peer entity. 



1 11. The method recited in claim 1 , wherein the quantity of update messages is a first 

2 quantity of update messages, the method further comprising: 

3 after all of the update messages of the first quantity are formatted in said step of 

4 formatting messages for said first peer entity and after all of the formatted update messages 

5 are enqueued in said step of enqueueing messages for said first peer entity, formatting a 

6 second quantity of update messages for a second peer entity. 

1 12. The method recited in claim 1, wherein the quantity of update messages to be formatted 

2 is unequal to the quantity of formatted update messages to be enqueued. 

1 13. The method recited in claim 1, wherein the quantity of update messages to be formatted 

2 is programmable, the method further comprising: 

3 programmatically receiving the quantity of update messages to be formatted; and 

4 after the update messages of the programmed quantity are formatted in said step of 

5 formatting, transmitting enqueued messages from the queue. 

1 14. The method recited in claim 1, wherein the quantity of formatted update messages to be 

2 enqueued is programmable, the method further comprising: 

3 programming the quantity of formatted update messages to be enqueued; and 
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4 after the formatted update messages of the programmed quantity are enqueued in said 

5 step of enqueueing, transmitting enqueued messages from the queue. 

1 15. The method recited in claim 1 , wherein the quantity of update messages to be formatted 

2 is programmable, the method further comprising: 

3 if an amount of available memory is less than a threshold amount, ignoring the 

4 programmable quantity of quantity of update messages to be formatted; and 

5 formatting a pre-determined number of update messages. 

1 16. The method recited in claim 1 , wherein the quantity of formatted update messages to be 

2 enqueued is programmable, the method further comprising: 

3 if an amount of available memory is less than a threshold amount, ignoring the 

4 programmable quantity of messages to be enqueued; and 

5 enqueueing a pre-determined number of messages. 

1 17. The method recited in claim 1 , wherein said method is performed by a border gateway 

2 protocol process or application of a network device operating system. 

1 18. The method recited in claim 1, wherein the quantity of update messages is a first 

2 quantity of update messages and the quantity of update messages to be formatted is 

3 programmable, said method further comprising: 

4 programmatically receiving the quantity of formatted update messages; and 
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5 after formatting said quantity of the first quantity of update messages and after 

6 enqueueing said quantity of formatted update messages, performing the steps of claim 1 on a 

7 second quantity of update messages for the first peer entity. 

1 19. The method recited in claim 1 8, wherein the step of formatting the second quantity of 

2 update messages comprises formatting a predetermined quantity of update messages, and 

3 ignoring the programmed quantity of messages to be formatted. 

1 20. The method recited in claim 1 , wherein the step of enqueueing comprises a step of 

2 suspending enqueueing of formatted update messages, if a memory limit is reached during 

3 formatting of update messages. 

1 21 . The method recited in claim 1, wherein the quantity of update messages is a first 

2 quantity of 1 to m update messages, wherein said step of formatting the quantity of update 

3 messages to be formatted comprises formatting 1 to n update messages among the quantity of 

4 update messages to establish a first quantity of formatted update messages, wherein n is less 

5 than m, wherein the steps of the method recited in claim 1 are performed in respect of each 

6 peer entity and all of the first quantity of formatted update messages are enqueued and 

7 advertised to their respective peer entities, the method further comprising: 

8 maintaining a point of reference to a data structure in which one of the nth update 

9 message and the n + 1 update message is stored; 

10 after all of the 1 to n update messages have been formatted and advertised to each peer 

1 1 entity, formatting one or more update messages comprising the n + 1 update message to 
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12 establish a second quantity of formatted update messages, wherein the data structure is 

1 3 identified with said point of reference. 

1 22. The method recited in claim 21, wherein said point of reference is a pointer that points 

2 to said data structure. 

1 23 . A method for updating a plurality of peer entities in a communication network 

2 comprising: 

3 processing an update message for a first peer entity with a first plurality of update 

4 messages, wherein said processing of an update message for the first peer entity comprises 

5 enqueueing formatted update messages to a queue associated with said first peer entity, and 

6 wherein said enqueueing may be suspended if a programmable quantity of formatted update 

7 messages have been enqueued; and 

8 if the first peer entity has been updated with all of the plurality of update messages, 

9 updating a second peer entity with a second plurality of update messages. 

1 

1 24. The method recited in claim 23, further comprising: 

2 if enqueuing is suspended, transmitting one or more enqueued formatted update 

3 messages; and 

4 enqueueing one or more of the formatted update messages that were not yet enqueued. 

1 25. A method for updating a plurality of peer entities in a communication network 

2 comprising: 
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3 processing an update message for a first peer entity with a first plurality of update 

4 messages, wherein said processing of an update message for the first peer entity comprises 

5 formatting one or more of the first plurality of update messages, and said formatting may be 

6 suspended if a programmable quantity of the first plurality of update messages have been 

7 formatted; and 

» 

8 if the first peer entity has been updated with all of the plurality of update messages, 

9 updating a second peer entity with a second plurality of update messages. 



1 26. The method recited in claim 25, further comprising: 

2 if formatting is suspended, transmitting one or more enqueued formatted update 

3 messages; and 

4 formatting one or more update messages that were not yet formatted. 



1 27. The method recited in claim 25, further comprising the step of storing formatted update 

2 messages in one or more caches. 

1 28. An apparatus comprising: 

2 a mechanism for formatting, among a quantity of update messages, a programmable 

3 quantity of said update messages to establish a quantity of formatted update messages; and 

4 a cache associated with a peer entity, the quantity of formatted update messages, to be 

5 advertised to said peer entity, stored in the cache. 

1 29. The apparatus of claim 28, further comprising: 
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2 a queue associated with the peer entity, wherein said queue is to be enqueued with at 

3 least one of formatted update messages. 

1 30. The apparatus of claim 29, further comprising a mechanism for replicating the formatted 

2 update messages. 

1 31. The apparatus of claim 29, further comprising means for transmitting a formatted update 

2 message from the queue to the peer entity. 

1 32. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 1 . 

1 33. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 2. 

1 34. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 3. 

1 35. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 4. 
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1 36. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 5. 

1 37. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 6. 

1 38. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 7. 

1 39. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 8. 

1 40. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 / steps recited in claim 9. 

1 41 . A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 10. 
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1 42. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 1 1 . 

1 43 . A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 12. 

1 44. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 13. 

1 45. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 14. 

1 46. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 15. 

1 47. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 16. 
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1 48. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 17. 

1 49. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 1 8. 
1 

1 50. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 19. 

1 5 1 . A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 20. 

1 52. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 2 1 . 

1 53. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 22. 
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1 54. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 23. 

1 55. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 24. 

1 56. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 25. 

1 57. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 26. 

1 58. A computer-readable medium comprising one or more sequences of instructions, which 

2 when executed by one or more processors, cause the one or more processors to carry out the 

3 steps recited in claim 27. 
1 

1 59. An apparatus comprising: 

2 means for formatting update messages; and 
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3 means for caching associated with a peer entity, a programmable quantity of formatted 

4 update messages, to be advertised to said peer entity, cached in said means for caching. 

r 

1 60. The apparatus of claim 59, further comprising: 

2 means for queueing associated with the peer entity, wherein said means for queueing is 

3 to be enqueued with at least one of formatted update messages. 

1 61. The apparatus of claim 60, further comprising means for replicating the formatted 

2 update messages. 



1 62. The apparatus of claim 60, further comprising means for transmitting a formatted update 

2 message from the queue to the peer entity. 
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